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5 Cross-Ref erence to Related Application 

This application is a continuation-in-part of copending 
U.S. Patent application serial no. 08/816,174, entitled "NOMADIC 
ROUTER", filed March 12, 1997, by Joel E. Short et al^ Pm ' #bCMdt>ned 

Technical Field 

10 The present invention generally relates to the art of 

digital communications, and more specifically to a portable 
translator or router which enables a user digital communication 
terminal to be location and device transparent. 

Background Art 

15 User digital communication addresses such as internet or 

IP addresses are conventionally associated with a fixed physical 
location, such as a user's business telephone line. However, 
portable communication devices such as laptop computers are 
becoming increasingly popular, and it is common for a user to 

2 0 access the internet from locations as diverse as hotel rooms and 
airplanes . 

Digital communication networks are set up to route 
communications addressed to a communication address to the 
associated physical location. Thus, if a laptop computer is 
25 connected to a remote location, communications to and from the 
computer will not be associated with the user' s communication 
address . 

In order for a computer (host) to communicate across a 
network (e.g., the internet), software protocols (e.g., Transport 
30 Control Protocol/Internet Protocol (TCP/IP) ) must be loaded into 
the host. A host computer sends information (i.e., packets of 
data) to devices on the network (routers) which receive the 
packets and send the packets back to the destination host. 

The destination host will route replies back using a 
35 similar process. Each host computer and router must be configured 
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so it will know who to send the packets of data to. A router 
will receive the packets only if the host computers specifically 
send (address) the packets to. that router. If a host is 
configured incorrectly (bad address) , then the host computer and 
5 router will be unable to communicate. 

With the advent of mobile computers (laptops) and the 
desire to plug them into various networks to gain access to the 
resources on the network and internet, a mobile computer must be 
configured for each network it plugs into. Traditionally this new 

10 configuration can be done either (i) manually in software on the 
mobile computer (usually causing the mobile computer to be 
restarted to load in the new configuration) , or (ii) with a new 
set of protocols which must be utilized on the mobile computer to 
obtain the conf iguration information from a device on the network 

15 to which the computer is being connected. When new services 
(protocols) are created to add functionality to the host 
computers, these new protocols must be updated in the host 
computers or routers, depending upon the type of new functionality 
being added. 

20 DISCLOSURE OF INVENTION 

In accordance with the present invention, a portable 
"Nomadic" router or translator enables a laptop computer or other 
portable terminal which is configured to be connected to a local 
home network to be connected to any location on the internet or 

25 other digital data communication system. The nomadic router 
automatically and transparently re-configures the terminal to its 
new location and processes outgoing and incoming data. 

The nomadic router includes a processor which appears as 
the home network to the terminal, and appears as the terminal to 

3 0 the communication system. The terminal has a permanent address, 
the nomadic router has a router address, and the terminal 
transmits outgoing data to the system including the permanent 
address as a source address. The processor translates the 
outgoing data by replacing the permanent address with the router 

35 address as the source address. The terminal receives incoming 
data from the system including the router address as a destination 
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address, and the processor translates the incoming data by- 
replacing the router address with the permanent address as the 
destination address. 

The terminal can be directly connected to a point on a 
5 local network, and the nomadic router connected to another point 
on the network. The nomadic router can be employed to implement 
numerous applications including nomadic e-mail, network file 
synchronizer, database synchronizer, instant network, nomadic 
internet, mobile virtual private network and trade show router, 

10 and can also be utilized as a fixed nomadic router. 

The nomadic router can be implemented as software and/or 
hardware. The nomadic router establishes location and device 
transparency for a digital communication terminal such as a laptop 
computer. The terminal can be connected to any of a variety of 

15 networks and locations which can employ a variety of communication 
interface devices . 

The nomadic router automatically converts the actual 
location address to a unique communication address for the user 
such as an internet address, such that the terminal performs 

20 communications originating from the communication address 
regardless of the physical location of the terminal. 

The nomadic router also automatically configures the 
terminal to utilize a selected one of the interface devices, and 
switches from one to another if the first device malfunctions or 

25 becomes otherwise unavailable. 

The nomadic router includes software and services which 
can be packaged in a personal portable device to support a rich 
set of computing and communications capabilities and services to 
accommodate the mobility of nomads (users) in a transparent, 

3 0 integrated, and convenient form. This is accomplished by 
providing device transparency and location transparency to the 
user . 

There is a vast array of communication device alternatives 
such as Ethernet, Wireless LAN, and dialup modem among which the 
35 users switches when in the office, moving around the office, or 
on the road (such as at a hotel, airport, or home) . The device 
transparency in the nomadic router provides seamless switching 
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among these devices (easily, transparently, intelligently, and 
without session loss£ The location transparency support in the 
nomadic router prevents users from having to reconfigure (e.g., 
IP and gateway address) their network device (laptop) each time 
5 they move to a new network or subnetwork . 

The present nomadic router provides a separation of 
location and identity by providing a permanent IP address to the 
network device (host) . The nomadic router provides independence 
between the location, communication device,, and the host operatinq 

yvnioh 

10 system. There are no new standards^ need to be adopted by the 
networking community. All specialized processing is stored 
internally to the nomadic router with standard interfaces to the 
host device and various communication devices. 

The nomadic router supports the migration to Network 

15 Computers by providing identity and security services for the 
user. The nomadic router also supports multiple parallel 
communication paths across the communications network for soft 
handoff, increased throughput, and fault tolerance by supporting 
multiple communication substrates. 

2 0 A portable router for enabling a data communication 

terminal to be location and device transparent according to the 
present invention, comprises: a first module for storing a digital 
communication address of a user; a second module for detecting a 
data communication network location to which the terminal is 

2 5 connected; a third module for detecting communication devices that 

are connected to the terminal; a fourth module for establishing 
data communication between the terminal and the network such that 
the communication address of the location from the second module 
is automatically converted to the communication address of the 

3 0 user from the first module; and a fifth module for automatically 

selecting a communication device which was detected by the third 
module for use by the fourth module . 

The present nomadic router utilizes a unique process 
embodied in a self-contained apparatus which manipulates the 
35 packets of data being sent between the host computers and routers. 
This process provides an intelligent active universal translation 
of the content of the packets being transmitted between the host 
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computer and nomadic router. The translation allows the host 
computer to communicate with the nomadic router even when the host 
computer is not configured to communicate with the nomadic router. 

. This is achieved by the nomadic router pretending to be 
5 the router which the host is configured for, and by the nomadic 
router pretending to be the host which the router expects to 
communicate with. Therefore, the nomadic router supports the 
mobility of computers in that it enables these computers to plug 
into the network at different locations (location independence) 

10 without having to install, configure, or utilize any new protocols 
on the mobile computer. 

The mobile computer continues to operate without being 
aware of the change in location or new configuration, and the 
nomadic router translates the data allowing the host to think that 

15 it is communicating with the router. By putting this process in 
a self-contained apparatus, the deployment of new protocols can 
be performed independently of the host computer and its operating 
system (host independent) . 

All specialized processing and translation is stored 

20 internally in the nomadic router with standard interfaces to the 
host device and various communication devices. Thus, no new 
standards need be adopted. By removing the complexity of 
supporting different network environments out of the mobile 
computer and into this self-contained apparatus, the nomadic 

25 router allows the host computer to maintain a very minimal set of 
software protocols and functionality (e.g., the minimum 
functionality typically installed in network computers) to 
communicate across the network. 

The nomadic router translation ability also enables the 

30 use of alternate communication paths (device independence) without 
the host computer being aware of any new communication device that 
utilizes an alternate communication path. The translation of the 
packets is done not just at the physical, link, or network layer 
of the protocol stack but at the transport and application layers 

35 as well. This allows the network card, protocol stack, and 
application running on the host computer to be independent of the 
network environment and configuration. 
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As an example of the communication device independence, 
the translation allows soft handoff, increased throughput, and 
fault tolerance by supporting multiple communication substrates . 
In addition, the nomadic router translation ability provides a 
5 flexible process for deploying enhanced nomadic and mobile 
computing software and services such as filtering of packets and 
determining which packets should be allowed to be transmitted 
between the mobile computer and the nomadic router or local area 
network (Internal Firewall) . 

10 The router apparatus can be: (i) carried with the mobile 

user (e.g., using an external box); (ii) attached to the mobile 
computer (e.g., PCMCIA card); (iii) installed inside the mobile 
computer (e.g., a chip in the laptop); (iv) or installed into the 
network infrastructure so it will already be there when the mobile 

15 computer user arrives (e.g. , a box which plugs into the local area 
network translating packets being sent between the host and 
nomadic router, or a chip which is installed in routers on the 
network) . The nomadic router ^an^^so^e provided in the form of 
software which is loadedy^ into and run in the mobile computer or 

2 0 another computer or router on a network. * 

These and other features and advantages of the present 
invention will be apparent to those skilled in the art from the 
following detailed description, taken together with the 
accompanying drawings, in which like reference numerals refer to 

25 like parts. 



BRIEF DESCRIPTKStfT OF DRAWINGS 

FIG^l^is a diagram illustrating the implementation of the 
presenji^riomadic rout^r^fietween the host computing device and 
various comunipatlLon devices through standard interfaces; 
3 0 FIG^^^ is a diagram illustrating the basic nomadic router 

architecture, which j^s^ref erred to as the hardware implementation 
architecture ; 




overvie^r of the basic steps performed when a host device is 
35 attached to the present nomadic router and when a network 
interface is attached to the router; 



- 6 - 



38701 .CIP 



FIG^/4 is a flowchart illustrating the router's automatic 
adapt at ion^o the host device when the first data packet from the 
host is sent to the attached router or when an activation 
interrupt or signal is received; 
5 FIG .^5 is a flowchart illustrating the process by which 



the router initializes and checks the various communication device 
interfaces f ©reinitialization, activation, etc . ; 

T?lGy/€ is a diagram illustrating the basic nomadic router 
architec)>ure when implemented as software in the host device; 
10 -^FIGs^/^a^ to 7g are diagrams illustrating protocol stack 

implementations for various network devices, and the translation 
function happening^at all layers of the protocol stack in the 
nomadic router 

FIG.s8 is a flowchart illustrating the nomadic router's 
15 proxy ARF/^acket i-rf£erception and host reconfiguration process; 

FIGs . 9a and 9b in combination constitute a flowchart 
illustrating the nomadic router's translation process which takes 



place in-"*the host computer and nomadic router at various levels 
in the protocol sta^ck; 



2 0 FIG. lO^is a diagram illustrating the architecture of the 



nomadic router implemented as a hardware device including a 
microcontroller and a non-volatile memory for storing algorithms 
implementing the translation function; 

FIG. ll^i's a diagram illustrating the architecture of the 



25 nomadic rout>er apparatus implemented as an Application Specific 
Integrates Circuit (ASIC) chip; 

FIGs. l^a^to 12d are diagrams illustrating host and 
network interface modes in which the nomadic router is able to 
operate; y jr ^ 



3 0 ,FIG. 13^s a simplified perspective view illustrating the 

nomadic router as implemented in a self-contained box which 
connects^onto a local area network via a network interface port 
and has multiple^ports to connect to host computers; 



FIG^l^ is a simplified perspective view illustrating the 
3 5 nomadic router apparatus as implemented on a PCMCIA Type III card 
where the nomadic router plugs into the host computer's type II 
slot and the communication card device, of Type II, plugs directly 
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into the nomadic router so both may be powered and stored in the 
portable host computer; and 

FIG. 1/ is a simplified perspective view illustrating the 
nomadic router as implemented on a PCMCIA Type II card where the 
5 nomadic pouter plugs into the host computer via a type II 
interface slot and where the communication card device, Type II, 
plugs into the nomadic router type II card. 



MODE ( S ) FOR CARRYING OUT THE INVENTION 



BASIC NOMADIC ROUTER 



10 Well-defined Standard Interfaces; 

FIG. 1 illustrates a "Nomadic" translator or router 10 
embodying the present invention as being connected between a host 
device or computer 12 and a communications device 14. The host 
device 12 is a laptop computer or other fixed or mobile digital 
15 data communication terminal which is sufficient ly 7 portable or 
mobile that it can be carried from one location another. A 
laptop computer, for example, can be used in any convenient 
location such as an airplane, customer's office, home, etc. 

The communications device 14 can be part of any type of 

2 0 communication system to which the host computer 12 can be 

connected. Such communication systems include, but are not 
limited to, local networks, wide area networks, dial-up and direct 
internet connections, etc. In a typical application, the 
communications device will connect the host computer to a local 
25 network which itself is connected to the internet. Thus, the host 
device 12 is able to communicate with an unlimited number of 
networks and nodes which are themselves interconnected with 
routers, switches, bridges, etc. in any known manner. 

The present router 10 includes a terminal interface 10a 

3 0 which normally is used to connect the router 10 to the host device 

12, and a system interface 10b which connects the router 10 to the 
communications device 14. As will be further described below, the 
router 10 generally includes a processor consisting of hardware 
and/or software which implements the required functionality. The 

- 8 - 
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router 10 is further configured to operate in an alternate mode 
in which the host device 12 is connected directly to a network, 
and the router 10 is also connected to a point in the network via 
the system interface 10b. In this case, the terminal interface 
5 lOas is unused. 

Although the device 10 is described herein as being a 
router, it will be understood that the router 10 is not a 
conventional router in that it includes the capability for 
providing interconnectability between networks. Instead, the 

10 present router 10 is essentially a translator which enables the 
host device 12 to be automatically and transparently connected to 
any communications device 14, and process incoming and outgoing 
data for the device 12 . 

The host device 12 is provided with a permanent internet 

15 address which is conveniently not changed in accordance with the 
present invention. The device 12 is also initially configured to 
communicate with a particular gateway or other home device at its 
base location. The gateway has a home address which the device 
12 attempts to locate when it is connected to any communication 

2 0 system. Without the functionality of the present nomadic router 
10, the host device 12 would not be able to operate at a remote 
location because it would not find its gateway. 

It will be understood that the term "home" does not relate 
to a residence, but is the network, gateway or other communication 

25 device or system to which the terminal is normally connected and 
which corresponds to the home internet or IP address. 

FIG. 1 further illustrates a top protocol layer 16 
representing the host computing device 12 which generates and 
consumes data that is transferred through the communications 

30 device 14. This interface 16 is done just below the IP layer, and 
above the link layer in the typical OSI/ISO model. In the middle 
is a layer 18 which represents the router 10 and whose function 
it is to adaptively configure and utilize the underlying 
communications device and provide the router support described 

35 herein. A lower layer 20 is a physical communication which 
carries out the communication (potentially wire- lined Internet 
based, ad-hoc or wireless) as made available and determined for 
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use by the nomadic router or user. Between the router layer 18 
and the layers 16 and 20 are interfaces 22 and 24 which the router 
10 identifies and configures dynamically. 

The present router operates with host computers, routers, 
5 and other network devices through well-defined standard interfaces 
such as specified by the IETF (Internet Engineering Task Force) 
and IEEE standardization committees . These standards specify the 
packet format, content, and physical communication 
characteristics. As shown in FIG. 7a, host computers have to be 
10 configured at various layers of the protocol stack depending on 
the communication capabilities and configuration of the current 
network being attached to . 

Hubs, as shown in FIG. 7b, provide a well defined 
interface to connect host computers and network devices by 
15 transmitting packets across multiple physical connections. Hubs 
do not provide an^ mampulato or translation of the content of the 
packets being transmitted. 

Bridges or switches, as shown in FIG. 7c, provide an 
intelligent filtering mechanism by which , they only transmit 

Connet*hon$ 

20 packets across multiple physical^ connection - based upon which 
physical connection the device is connected to, according to the 
link layer addressing (Media Access Control Address) . Bridges and 
switches do not manipulate the content of the packet and do not 
provide any higher layer protocol functionality. 

25 Routers, as shown in FIG. 7d, accept packets based upon 

the destination address at the network layer in the packet. The 
host computer must explicitly address the packet at the link layer 
to the router. The router will then retransmit the packet across 
the correct physical connection based upon how it is configured. 

30 No modification or translation of the packet is performed at any 
layer of the protocol stack other than the network layer. 

Firewalls, as shown in FIG. 7e, filter packets at the 
network and transport layers to only allow certain packets to be 
retransmitted on to the other physical connection. Firewalls do 

35 not manipulate the content of the packet, only forward it on to 
the next hop in the network if it passes the transport (port) or 
network (IP address) filter. 



10 
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Proxys and gateways, as show in FIG. 7f, only receive 
packets explicitly addressed to them by host computers. They only 
manipulate packets at the application level. The present nomadic 
router 10, as shown in FIG. 7g, manipulates the content of the 
5 packets at the link, network, transport, and application layers 
of the protocol stack to provide a translation between how the 
host computer is configured and the configuration of the network 
the host computer is currently attached to. 

Unlike all other devices shown in FIGs . 7a to 7f # the 

10 router 10 will automatically intercept and translate packets 
without the other devices being aware of the router 10 o^j have MS o 
fee configured to use it. The translation algorithms in the router 
10 which provide this location independence are provided 
completely internal to the router 10. Thus no new standards need 

15 to be developed, accepted, or implemented in host computers 12 or 
routers 2 6 to deploy new network services when using the nomadic 
router . 

Whenever a new or different communication device (which 
includes the link and physical layers) is utilized in a host 

20 computer 12, the host computer's network layer must be aware of 
this new communication device. Since the router 10 has it's own 
network interface to the communication device, alternate 
communication devices can be utilized in the router 10 which the 
host computer 12 can utilize but does not have to be configured 

25 to use. 



Permanent Addressing not Location Based 

Today we communicate with individuals in terms of the 
location of their communications instruments (for instance, their 
computer's IP address or their fax machine's phone number) . In 

30 order to support mobility and changing communication environments 
and devices, it is necessary to create an environment where people 
communicate with other people, and not specifically with the 
devices they use. To transparently support mobility and 
adapt ivity in a wireless, potentially ad-hoc, communication 

35 internetwork, a common virtual network must be provided by an 
intelligent device or agent which supports the various computing 
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hosts and communication devices. 

The present nomadic router 10 provides the mapping between 
the location based IP address used in the Internet today and the 
permanent user based address housed in the host CPU in the device 
5 12. This is illustrated in FIG. 2 as "IP Mapping". This mapping 
is done without support or knowledge of such mapping by the host 
CPU or user. 

The Internet RFC 2002 Mobile IP protocol specifies the 
mapping between permanent and temporary IP addresses. The unique 

10 aspect of the nomadic router is that the Mobile IP protocols are 
not necessarily running in, or supported by, the host CPU but 
rather are internal to the nomadic router. The host configuration 
information such as its IP number are discovered or determined as 
illustrated in FIG. 4 and stored in the nomadic router 10 as 

15 illustrated in FIG. 2 as "Host Info." This configuration process 
is overviewed in FIG. 3. 

Optional Off-loaded Processing 

As illustrated in FIG. 2, the nomadic router 10 can 
provide off-load communication processing for the host CPU by 

20 being physically separate from the host device 12. The 
adaptation, selection, and transportation of information across 
the network is performed by the nomadic router 10. This allows 
the host terminal or device 12 to utilize the network without 
having to directly support the network protocols. By having the 

25 nomadic router be responsible for adapting to the current network 
substrate, the host CPU can maintain a higher performance by not 
having to run the routing, adaptation, packetization, etc. 
algorithms or packet processing. 

The nomadic router can also queue, transmit, and receive 

30 data independent of whether or not the host device 12 is available 
or even attached. The CPU 11 built into the nomadic router 10 
provides all necessary computing routines to be a fully functional 
network co-processor independent of the host CPU. This will allow 
increased battery for the user since the nomadic router does not 

35 have numerous user I/O devices as does the host device 12. 
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Loca t i on Indep endenc e 

The instant network nomadic router provides the ability to 
provide ubiquitous and reliable support in a location independent 
fashion. This removes any burden on the user for device 
5 reconfiguration (e.g., IP address configuration, gateway or next 
hop router address, netmask, link level parameters, and security 
permissions) or data transmission. 

The problem with existing protocol stacks is that 
communicating devices have to be reconfigured every time the 

10 communication environment changes. TCP/IP requires a new network, 
node and gateway number. Appletalk will automatically choose an 
unused node number and discover the network number, but all open 
communications are lost and services have to be restarted to begin 
using the new information. 

15 This occurs, for example, when a PowerBook is plugged into 

a network, put to sleep, and then powered up in a different 
network. All network services are restarted upon wakeup, and 
network applications get confused if they are not restarted. The 
nomadic router solves this problem by providing temporary as well 

2 0 as permanent network and node numbers similar to that provided by 
Mobile IP. However, the nomadic router will also work with other 
protocol stacks (e.g., AppleTalk) . 

Mobile IP provides location independence at the network 
level and not at the link level. All link level parameters, which 

25 are device specific, will be automatically configured as 
illustrated in FIG. 5 when a new communications (network 
interface) device is attached to the nomadic router. The nomadic 
router completely eliminates the need for manual configuration by 
adaptively supporting device independence. 

30 Multiple Substrates (Device Independence) 

Another innovative feature of the nomadic router is the 
support for simultaneous use of multiple communication substrates. 
This is illustrated in FIG. 2 as "Device Selection". Users should 
be able to utilize two or more communication substrates, either 
35 to increase throughput or to provide soft-handoff capability. 
This functionality is not supported in today's typical protocol 
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stacks (e.g., TCP/IP or AppleTalk) . 

For example, via the "network" control panel, the user can 
select between communications substrates such as EtherTalk, 
LocalTalk, Wireless, ARA, etc., but cannot remotely login across 
5 EtherTalk while trying to print via LocalTalk. Routers are 
typically able to bridge together various communication 
substrates,. . but merging the LocalTalk and EtherTalk networks 
together is often not desirable for many reasons, including 
performance and security. 

10 A problem with existing routers today is that they require 

manual configuration and exist external to the node. To overcome 
this, the nomadic router can support automatic configuration and 
full router functionality internally. This allows a mobile or 
nomadic node to adapt to various communication and network devices 

15 dynamically, such as when the user plugs in a PCMCIA card or 
attaches a communications device to the serial port. 

Once the nomadic router becomes aware of the available 
communication devices and activates them, the transport of data 
across the multiple communication substrates can take place. The 

2 0 unique algorithm and protocol in the nomadic router which chooses 

the most appropriate device to use, is shown in FIG. 2 and FIG. 
5 as part of the "nomadic router Device Checker" through the 
"nomadic router Device Selection" across each interface. 

There are numerous factors that can affect the selection 

25 of utilizing one or more devices. Such factors typically include 
available bandwidth, cost to initiate and maintain connection, 
power requirements and availability, and user's preference. 

Another feature of the nomadic router is the support for 
alternate or simultaneous use of various communication substrates. 

30 This is performed as part of step 5 in FIG. 6 when the source 
address is that of the communication substrate that the nomadic 
router is going to send the packet out on. Host computers will 
now indirectly be able to utilize two or more communication 
substrates, either to increase throughput or to provide soft- 

3 5 handoff capability. 

This functionality is not supported in today's typical 
protocol stacks (e.g., TCP/IP or AppleTalk). Once the nomadic 
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router becomes aware of the available communication devices and 
activates them, the transport of data across the multiple 
communication substrates can take place. The unique algorithm and 
protocol in the nomadic router which chooses the most appropriate 
5 device to use is part of the "nomadic router Device Checker" 
through the "nomadic router Device Selection" across each 
interface . 

There are numerous factors that can affect the selection 
of utilizing one or more devices. Such factors typically include 
10 available bandwidth, cost to initiate and maintain connection, 
power requirements and availability, and user's preference. 

Hardware Specification 

The nomadic router can run completely in software without 
any special hardware as shown in FIG. 6, or without a CPU separate 

15 from the main host, or packaged in the form of a hardware device 
as shown in FIG. 2. The nomadic router can also be provided as 
a digital storage medium which stores the software program that 
implements the functionality of the router's translation 
processing. Examples of digital storage media include optical 

20 media (e.g. CD-ROM), magnetic media (e.g. floppy disks), non- 
volatile or read-only memories, or any combination thereof. The 
program is loaded into and run on the mobile terminal 12, or 
alternatively into any other computer or router which is connected 
to a network. 

25 One potential implementation of the nomadic router device 

is Embedded PC Technology. As an example, the rugged PC/ 104 
standard modules have a form- factor of 3.550" by 3.775" and 
typically 0.6" per module and weigh approximately 7 oz . per 
module. The PC/104 module's utilization of a self -stacking bus 

3 0 with minimum component count and power consumption (typically 1-2 
Watts per module) eliminates the need for a backplane or card 
cage . 

The nomadic router can run on a 16 bit bus with an 80486 
processor, for example. The standard network access devices can 
35 support burst rates up to 10 Mbps with typical user data 
throughput around 1-2 Mbps. The user bandwidth is less depending 
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on the available wireless communication device. For example, 
Proxim's 2 Mbps wireless LAN typically covers 500 yards with user 
^ita throughput around 500 Kbps. As illustrated in FIG. 1, 
^nomadic router typically includes 3 modules; a processor 10, host 
5 device or terminal interface 10a, and communication device or 
system interface 10b. 

Another potential hardware implementation is with the 
CARDIO S-MOS System technology. This CPU board is basically the 
same size as a PCMCIA credit card adapter. It is 3.55 X 3.775 x 
10 0.6 inches. The power requirements are +5V DC +/-10% with an 
operating temperature of 0 to 70°C, a storage temperature of -40 
to 85°C / and relative humidity of 10% to 85% non- condensing. 

The CARDIO is the most compact PC/104 compatible system 
available which meets the one- stack mechanical and electrical 
15 PC/104 Rev. 2.2 specifications. Power fail indicator, battery 
backup and automatic switchover are also possible. 

The nomadic router can also be implemented on a small 
portable device such as a PCMCIA card or partially on a PCMCIA 
card. In the case of a full implementation on a PCMCIA card, the 
20 host CPU and power supply are used to execute the Nomadic Routing 
and other protocols, algorithms, operating system, and application 
services . A hybrid implementation of part PCMCIA card and part 
other hardware implementation can also be used. 



Apparatus Components 

25 By performing packet translation in a self-contained 

apparatus, processing done on the packets in the nomadic router 

/-S 

does not affect and^aaee-of f - loaded from the host computer. All 
specific translation of the packets to match the network's 
configuration and services available^^a^e- done internally to the 

3 0 nomadic router. The nomadic router can queue, transmit, and 
receive data independent of whether or not the host computer is 
available or even attached. The algorithms and microcontroller 
built into the nomadic router provides all necessary computing 
routines to be a fully functional network co-processor independent 

35 of the host computer. 
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By allowing the nomadic router to process packets 
independently of the host computer, the host computer can be 
powered down or asleep while processing is taking place, providing 
an increase in battery life for the mobile host computer. 
5 The nomadic router can be configured with various 

components in several different ways. In FIG. 10, the nomadic 
router contains a processor or microcontroller 11 to translate the 
packets stored in packets buffers in random access memory. The 
translation functions are stored in non-volatile memory 13 with 

10 the Real Time Operating System (RTOS) and configuration 
information on what types of translation need to be performed. 

Upon startup (boot) of the nomadic router, the RTOS and 
translation algorithms are loaded from non-volatile memory into 
RAM where they are^executed 4«©ifi. There may be zero, one, or more 

15 host interfaces in which host computers are connected. There are 
one or more network interfaces. If no host interface is 
available, then the nomadic router gets the packets via the host 
computer from the network interface . 

In FIG. 11, the nomadic router 10 is implemented as an 

20 Application Specific Integrated Circuit (ASIC) or Field 
Programmable Gate Array (FPGA) 15. These chips embed the 
algorithms for packet translation. The chip can include storage 
for non-volatile memory 17 which stores the configuration 
information such as when manually configured for the current 

25 network. The chip 15 can also include random access memory to 
buffer packets for translation in the nomadic router before being 
sent off to the host or network interface. 



Apparatus Packaging 

As described above, the nomadic router can be packaged in 
30 several different hardware configurations. The nomadic router can 
be embedded in the host computer, or network device such as a 
switch or router. It can also be implemented as a PCMCIA card 
which plugs into the host computer or as^self -contained external 
box . 

35 Each nomadic router can have from one to many interfaces. 

If the router 10 is put into the network infrastructure, it 
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doesn't have to be carried around with the mobile user. As shown 
in FIG. 12a, the nomadic router 10 is attached to a Local Area 
Network (LAN) of the network infrastructure which constitutes the 
communications device 14 through the system interface 10b. The 
5 LAN 14 is connected through a conventional router 26 to the 
internet 28. In this case, the host computer interface 10a of the 
nomadic router 10 is not needed since packets from the host 
computer 12 are received through the LAN 14 . 

To provide a secure interface between the host computer 12 
10 and network 14 to prevent host computers from being able to watch 
(sniff) packets on the network 14, the nomadic router 10 can have 
one interface to the host computer 12 (terminal interface 10a) and 
a second interface (10b) „to the network 14 as shown in FIG. 12b, 
^ and provide filtennc^ bo which packets ^aad- re transmit ted between 

y3 15 the various interfaces thus providing a firewall type of security 
_Jg device - bufc - which operates internally on the network. 

%1 In order to support multiple host computers 12a . . . 12n 

Ifl with a single nomadic router 10, the nomadic router 10 may have 

% multiple host interfaces 10a, ... 10a n as shown in FIG. 12c and 

i 20 in FIG. 13 and a network or system interface 10b. 

*=! If the nomadic router is carried around by the mobile 

jl user, it can take the form of a PCMCIA card. In FIG. 12d, the 

nomadic router 10 is implemented as a PCMCIA card. The processing 
and translation capability is stored inside the card and the 
25 interface to the host computer 12 is through a PCMCIA BUS 
interface or communication card 30. 

As shown in FIG. 14, the PCMCIA card can fit in a type III 
slot where there is a connector on the nomadic router 10 which 
accepts the communication card 30 ,(a type II PCMCIA card.) In 
30 this mode, the nomadic router/\ ao e sn ' tr - not have to have the 
communication device specific components inside the PCMCIA card. 

The nomadic router 10 can also take the form of a type II 
PCMCIA card. In this form, the communication device or card 30 
plugs into the opposite end of the nomadic router card 10 as 
35 illustrated in FIG. 15. 
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TRANSLATION OPERATION OF THE NOMADIC ROUTER 



Initialization and Self Configuration 

The nomadic router initialization and self configuration 
process provides the means by which the nomadic router is able to 
5 learn about the host computer and network so it knows what 
translation is necessary. 
Host Learning 

The nomadic router 10 is able to learn about how the host 
computer 12 is configured by looking at the content of the packets 

10 being sent from the host computer 12 . Rather than the host 
computer 12 sending packets directly to the router 26 or other 
network device, which is what it is initially configured to do, 
the nomadic router 10 is ableyj redirect all outbound packets from 
the host computer 12 to itself. This redirection can be 

15 accomplished in several ways as described below. 

1. Proxy ARP Packet Interception and Host Reconfiguration 

Whenever a host computer 12 has an IP packet which it 
needs to send to a router 2 6 or other network device, it uses the 
Address Resolution Protocol (ARP) to obtain the link layer Media 

20 Access Control address (MAC address) . As illustrated in FIG. 8, 
when the host computer 12 broadcast s^^fcft* ARP request for the MAC 
address of a destination node, the nomadic router 10 receives this 
ARP request broadcast and responds with its MAC address (not that 
of the destination node) . 

25 When the host computer 12 receives this ARP reply from the 

nomadic router 10, which contains the MAC address of the nomadic 
router 10, the host computer 12 will cache this MAC address in the 
host computer 12 and send all packets destined for the configured 
router or network device to the nomadic router 10 . The host 

3 0 computer 12 will think that the MAC address is that of the 
configured IP network device, but in reality, the nomadic router 
10 is pretending (proxying) to be the device (its home gateway) 
that the host computer 12 expects to find. 

The nomadic router 10 is also able to reconfigure and 

35 intercept return packets from a router or other network device 
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using the same process . 

2 . Promiscuous Mode Packet Interception 

Since the MAC address is cached in the host computer 12 
for a short period of time # the host computer 12 will not send out 
5 a new ARP request to obtain the MAC address again unless a timeout 
period occurs or the cache is cleared such as when the computer 
12 is restarted. 

When a conventional network device receives or hears a 
packet with a MAC address which does not match its own, it will 
10 ignore or drop the packet. Since it is possible to rapidly switch 
from one network environment to another using a portable computer, 
the nomadic router 10 must be able to intercept packets even when 
13 the MAC address is not that of the nomadic router's home gateway 

My or device. 

["J 15 This is accomplished by placing the nomadic router's 

M network connection in promiscuous mode. In this mode, the network 

rl connection on the nomadic router accepts all packets being 

,p transmitted on the communication link, not just ones being 

;L broadcasted or addressed specifically to it. 

= 1 1 

s . s 

H; 20 3. Dynamic Host Configuration Protocol (DHCP) Service 

*Jk A host computer is able to utilize the DHCP service to 

CO obtain the configuration information rather than being manually 

configured. The host computer utilizing the DHCP service requires 
that a DHCP server be installed on the network segment to which 
25 it is currently attached. If the host computer 12 is utilizing 
this service and requests configuration information using DHCP, 
the nomadic router 10 will intercept these requests and respond 
with configuration information for the host computer 12 to use. 



Network Learning 

3 0 The nomadic router is able to learn about the network 

environment it is currently attached using several different 
methods as described below. 
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1. Dynamic Host Configuration Protocol (DHCP) 

Whenever a different network connection is connected on 
the nomadic router, it will broadcast a DHCP request to obtain 
configuration information for the current network. If no DHCP 
5 service is available on the network, it will switch to another 
method to learn about the network configuration. 

2 . Router Information Packets 

Routers on the network will periodically broadcast router 
information packets which are used to build routing tables and 
10 allow routers to adapt to changes in the network. The nomadic 
router 10 will listen on the network for these router information 
packets. When one is received, it will extract out the 
configuration information from these packets. 

3. Passive Listening 

15 By placing the nomadic router's network connection in 

it 

promiscuous mode, where ^& receives all packets not just ones 
destined for it, it is able to examine all packets on the network 
to discover how the network is configured. It is also able to 
determine the IP addresses used on the local area network and 

2 0 which machines are routers by the final destination address not 
being the next hop address. 

Using this method, the nomadic router 10 is passively able 
to learn how the network is configured and will elect to use an 
unused IP address. If that IP address does become used by another 

25 network device, it will switch over to another unused IP address. 

4. Manual Configuration 

The network configuration information can be manually 
configured in the nomadic router 10. This information can be set 
using an embedded web server, Simple Network Management Protocol 

30 (SNMP) tools, an application running on one of the computers in 
the network, or other suitable means. When manual configuration 
is used to set the network information, the nomadic router 10 will 
still learn about the host information automatically and provide 
all the translation capabilities so the host computers do not have 

35 to be aware of the correct network information of the LAN to which 
they are currently connected. 
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Packet Translation 

The nomadic router's packet translation function provides 
a mapping between location and service dependent configurations 
used by the host computer 12 and that used by the network 14 to 
5 which it is currently attached. For outbound traffic from the 
host computer 12 to the network 14, the translation function 
changes the content of the packet such as the source address, 
checksum, and application specific parameters, causing all packets 
Qj sent out to the network 14y| be directed back to the nomadic router 

10 10 rather than to the host computer 12. 

The inbound traffic from the network 14 arriving at the 
nomadic router 10, which is really for the host computer 12, is 
passed through the translation function so the host computer 12 
q thinks that the replies were sent directly to it. The host 

15 computer 12 will be completely unaware of all the translation 
being performed by the nomadic router 10. 

The translation function^ works as illustrated in FIGs. 9a 
and 9b. In these figures, the operations performed in the OSI/ISO 
s p model application, transport, network, link and physical layers 

s & 20 are illustrated in rows opposite the layer designations. The 
operations performed by the host computer 12, nomadic router 10 
and network 14 are illustrated in columns below the device 
designations . 

The host computer 12 will generate network packets using 
25 the current configuration stored in the host computer 12 using the 
standard protocol stack as shown in step 1. This configuration 
information is either manually configured in the host computer 12 
or obtained using DHCP. 

As shown in step 2, when the host computer 12 addresses 
3 0 the link level destination address, the address automatically 
obtained using the Proxy ARP packet interception routine described 
earlier, this will cause the host computer 12 to send the packet 
to the network address of its standard router or home gateway 
device, but using the link level address of the nomadic router 10. 
35 In step 3, the packet is transmitted across the standard 

physical connection between the host computer 12 and nomadic 
router 10. As shown in step 4, the nomadic router 10 will receive 
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the packet at the link level either due to the Proxy ARP function 
which reconfigured the host computer's MAC address, or the nomadic 
^ router 10 will have the link level in promiscuous mode which -4-fe* 

will cause it to receive the packet even if destined to a 
5 different MAC address. 

Once the packet is passed to the network layer, shown in 
step 5, the nomadic router translation function will modify the 
content of the packet to change the source address to that match 
of the nomadic router's address instead of the host computer's 
10 address. It will also translate other location dependent 
information such as the name of the local Domain Name Service 
(DNS) server. When translating the DNS packet, it will change the 
source address to that of the nomadic router's address and the 
destination address to that of a local DNS server. 
;if 15 Once the network layer translation is complete, the packet 

can be translated at the application and transport layers. The 
H application layer is translated next, as shown in step 6, since 

Hi the transport layer requires a pseudo network layer header which 

=p includes the source and destination addresses and the content from 

JL 2 0 the application layer. 

y At the application layer translation, any addresses which 

l: describe the source address of the host computer, such as with 

[q FTP, are translated to be that of the nomadic router's address. 

CO Any application layer destination addresses, such as a local proxy 

25 server, are translated to match that of the server running on the 
current network . 

Once this application translation is complete, the 
transport layer, as shown in step 7, can complete the checksum and 
any port number manipulation. The port number is manipulated if 
3 0 more than one host computer 12 is attached to the nomadic router 
10 . Each host computer 12 when it sends out a request using a 
specific port is translated to match an available inbound port on 
the nomadic router 10. 

The port number assigned for use with each host computer 
35 12 is stored in a table in the nomadic router 10 and is utilized 
with the reply packet described later. Finally the packet is sent 
out over the network 14 in step 8 . 
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When a reply packet comes in from the network 14 , as shown 

in step 9, the nomadic router 10 will receive the packet. In step 

10, the nomadic router 10 will perform the reverse network layer 

translation to set the destination address to that of the host 
IZ 

tfs 5 computer^ rather ^2" than the nomadic router's address, and any 

source address to that replaced by the nomadic router 10 in step 
5 . 

Once this network translation is complete, the packet is 
translated at the application layer, as shown in step 11, to 
10 change the destination address to that of the host computer 12 and 
the source address to the original destination address stored from 
step 6. In step 12, any port manipulation performed in step 7 is 
changed to the original setting and a new checksum is computed. 
q Finally, as shown in step 13, the packet is sent to the host 

*B 15 computer 12 which then processes the packet normally. 

M OPTIONS OF THE NOMADIC ROUTER 

J*! There are numerous options and applications of the nomadic 

a j£ router. These applications include, but are not limited to, 

l n Nomadic E-mail, Remote Network File Synchronization, Nomadic 

20 Database Synchronization, Instant Network Nomadic Routing, Nomadic 
H; Intranets, and Trade Show Data Exchange. Each of these are 

a Z described in more detail below. 

[B 

Noma die E - ma i 1 

Nomadic E-mail provides a synchronized yet distributed way 
25 for updates, reconciliation, and replicas to propagate through the 
internet. At various locations in the internet are nomadic 
router's equipped with nomadic E-mail support which provides the 
necessary synchronization, etc. Each nomadic router enabled for 
nomadic E-mail can utilize special protocols such as IMAP which 
30 provide support for mobile users without the host device having 
to support it (such as the case now with the P0P3 protocol 
standard in most internet E-mail clients) . 
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Remote Network File Synchronizer 

. The Remote Network File Synchronization option of the 
nomadic router provides copies of user files stored/cached at 
various locations (e.g., hotel, office, home) on other nomadic 
5 routers equipped for remote network file synchronization. Copies 
of updated files are automatically synchronized and distributed 
among all peer locations. Local updates can be made while the 
host is disconnected from the nomadic router and from the network. 
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Nomadic Database Synchronizer 

10 The Nomadic Database Synchronizer houses the user's 

(synchronized) master databases (e.g., contacts, addresses, phone 
numbers) . The nomadic router of the database synchronizer does 
not even need to be used on the network since it will interface 
directly with various host devices such as laptops, desktops, 

15 personal digital assistants, handheld personal computers, pagers, 
etc. via various standard ports. 

Instant Network Nomadic Router 

The objective of the Instant Network nomadic router is to 
enable rapid deployment of a communication network in any 

20 environment with little or no fixed infrastructure. The host and 
communication devices do not have to directly support the rapid 
deployment functionality . 

The instant network nomadic router distributedly and 
intelligently establishes a wireless (or wired) communication link 

25 between the host device and the desired communication system while 
performing configuration, security, multihop routing, and network 
level data transmission over various communication devices. The 
nomadic router performs all the necessary network creation and 
processing automatically to remove configuration and system 

3 0 support from the host system or user. The instant network nomadic 
router utilizes proprietary and existing/emerging wireless 
communication systems, and multihop routing protocols. 

By way of motivation, many communication infrastructures 
are varied and fragmented, and this problem is likely to be 

35 exacerbated as more technologies are introduced. For example, 
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high performance LANs , wireless services, cellular telephony, 
satellite, ubiquitous paging networks, all provide varying degrees 
of coverage, cost and bandwidth/delay characteristics. 

Sometimes there will be no connectivity at all because of 
5 lack of service, partial and intermittent connectivity as devices 
are plugged and unplugged from a system, damage to communication 
infrastructures deliberately or by accident, lossy communication 
as a system moves through various service areas or difficult 
domains, and times when multiple network devices (communication 
10 substrates) can be used at the same time. The instant network 
nomadic router will dynamically adapt the communication 
internetwork, dynamically creating one if necessary, to provide 
survivable communication in a mobile chaotic environment without 
p the need for centralized control or fixed infrastructures. 

15 The rapidly deployable nomadic router is a device 

JE associated with each user host device (e.g., PDA or laptop 

H computer) . It transparently provides the following capabilities 

Zl for host computer systems using various wireless communication 

*p devices for physical and link layer access. 

L. 20 1. Dynamic wireless network creation 

y 2. Initialization into existing wireless networks 

lf t 3 . Automatic configuration 

[q 4 . Network and subnetwork level data transmission 

CD 5. Multihop routing functionality 

25 The nomadic router can detect a device being used either 

by polling the interface, providing an interrupt signal, or 
through specialized signaling. This in turn activates the nomadic 
router to configure the device (if necessary) and establish a 
communication link to an appropriate corresponding interface and 
3 0 wireless subnetwork. The nomadic router operates at a level 
between the host device generating data and the physical 
communication transmission device as illustrated in FIG. 1. 

Nomadic Intranet 

The Nomadic Intranet^rovides all network, server type, 
35 services for users who ^ tfhich to dynamically create an adhoc 
network. This is similar to the instant network nomadic router 
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except the nomadic intranet is a single device with multiple ports 
into which laptop/devices can be plugged. The instant network 
nomadic router is distributed to (one per) each host device. The 
nomadic intranet not only provides adhoc networking but can also 
5 provide services such as temporary file storage, protocol 
conversion, act as a print server, and provide other services 
described as part of the Basic nomadic router. 

Trade Show Nomadic Router 

The Trade Show nomadic router not only provides the basic 
10 nomadic router functionality for an exhibitor's computer that is 
brought to the show, but also provides lead capture and/or 
information distribution. Lead capture can be provided for by 
interfacing with a badge reader to read the attendee's 
information. This information is then captured by the nomadic 
15 router and made available in the exhibitor's lead database. 

The nomadic router can also provide a mechanism for 
distributing information to the attendee's personalized web page 
or sent via e-mail directly across the internet. The exhibitor's 
computer is able to control the information flow with the nomadic 
2 0 router by running software, such as a web browser, which talks 
with the service/control software stored in the nomadic router. 
The standard web browser can control display and capture of lead 
information, collection of qualification information, and 
selection of information to be distributed back to the attendee. 



25 Fixed Nomadic Router 

The Fixed nomadic router provides the same basic 
functionality and architecture as the portable nomadic router but 
is stored in one location. The fixed nomadic router acts as a 
surrogate or "Home Agent" for the user when he/she is away on 

30 travel. When the user wishes to register or utilize their host 
device elsewhere in the network, the portable nomadic router will 
register with the fixed nomadic router where it is temporarily 
attached to the network so information can be forwarded to the 
user's new location. The fixed nomadic router can also be used 

35 to house the master copy of the user's E-mail for the nomadic 
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E-mail service, or files for the nomadic file synchronizer. 

Mobile Virtual Private Network 

The nomadic router provides the mapping between the 
location based IP address used in the internet today and the 
5 permanent user based address housed in the host CPU. This mapping 
is done without support or knowledge of such mapping by the host 
CPU or user. The Internet RFC 2002 Mobile IP protocol specifies 
the mapping between permanent and temporary IP addresses. The 
unique aspect of the nomadic router is that the Mobile IP 

10 protocols are not necessarily running in, or supported by, the 
host CPU but rather are internal to the nomadic router. 

By implementing this protocol as part of the translation 
function in the nomadic router, the nomadic router can encapsulate 
packets from the host computer and transmit them back to the fixed 

15 nomadic router which are sent out (un- encapsulated) on the native 
(home) network. Replies from the home network are received by the 
fixed nomadic router and are encapsulated and sent back to the 
nomadic router. When packets are transmitted between the nomadic 
router and fixed nomadic router, the packets are encrypted and 

20 sent using the Internet Tunneling Protocol. 

Since the nomadic router provides location independence 
and the fixed nomadic router forwards all packets from a 
corresponding host to the host computer via the nomadic router, 
any changes in the location, failure of a network link, or 

25 attachment point of the mobile host computer does not cause any 
open session to be lost. This session loss prevention is possible 
since the fixed nomadic router pretends to be the mobile host 
computer, and the nomadic router pretends to be the home network. 
The fixed nomadic router and nomadic router translation functions 

30 hide the link and network loss from the transport and application 
session. 

Various modifications will become possible for those 
skilled in the art after receiving the teachings of the present 
disclosure without departing from the scope thereof. 
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INDUSTRIAL APPLICABILITY 

The present invention is broadly applicable to the field 
of electronic data communications using computers and other 
devices . 



